Fast Algorithms for Designing Complementary Sets of Sequences Under Multiple Constraints
نویسندگان
چکیده
منابع مشابه
A fast algorithm for designing complementary sets of sequences
In this paper, we introduce a fast computational frequency-domain approach for designing complementary sets of sequences. Following the basic idea of CAN-based algorithms, we propose an extension of the CAN algorithm to complementary sets of sequences (which we call CANARY). Moreover, modified versions of the proposed algorithm are derived to tackle the complementary set design problems in whic...
متن کاملFast Algorithms for Finding the Common Subsequence of Multiple Sequences
* This research work was partially supported by the National Science Council of the Republic of China under contract NSC-90-2213-E-110-015. AbstractThe longest common subsequence (LCS) algorithm is a useful method for measuring the identities and for finding similar subsequences in several sequences. Unfortunately, the longest common subsequence problem is NP-hard. In the past years, some algor...
متن کاملTwo Randomized Algorithms for Multichip Partitioning Under Multiple Constraints
Graph partitioning is used in high-level synthesis systems in at least two contexts: (1) To facilitate performance estimation; (2) To partition the design into multiple components as is the case in MCM synthesis. In both cases, the graph being partitioned represents a design at the register level or a higher-level such as the behavior level or process level. Graph partitioning has been studied ...
متن کاملPeriodic complementary sets of binary sequences
Let P CS N p denote a set of p binary sequences of length N such that the sum of their periodic auto-correlation functions is a δ-function. In the 1990, Bömer and Antweiler addressed the problem of constructing P CS N p. They presented a table covering the range p ≤ 12, N ≤ 50 and showing in which cases it was known at that time whether P CS N p exist, do not exist, or the question of existence...
متن کاملdesigning a fast locking pll
a phase-locked loop (pll) based frequency synthesizer is an important circuit that is used in many applications, especially in communication systems such as ethernet receivers, disk drive read/write channels, digital mobile receivers, high-speed memory interfaces, system clock recovery and wireless communication system. other than requiring good signal purity such as low phase noise and low spu...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2910852